ON DIFFERENCES OF SEMI-CONTINUOUS FUNCTIONS 



FouAD Chaatit and Haskell P. Rosenthal 

Abstract. Extrinsic and intrinsic characterizations are given for the class DSC(^S') 
of differences of semi-continuous functions on a Polish space K, and also decom- 
position characterizations of DSC(i<') and the class PS(i<') of pointwise stabilizing 
functions on K are obtained in terms of behavior restricted to ambiguous sets. The 
main, extrinsic characterization is given in terms of behavior restricted to some sub- 
sets of second category in any closed subset of K. The concept of a strong continuity 
point is introduced, using the transfinite oscillations osCc< / of a function / previously 
defined by the second named author. The main intrinsic characterization yields the 
following DSC analogue of Baire's characterization of first Baire class functions: a 
function belongs to DSC(i<') iff its restriction to any closed non-empty set L has a 
strong continuity point. The characterizations yield as a corollary that a locally uni- 
formly converging series ^ Lpj of DSC functions on K converges to a DSC function 
provided ^ osc^ converges locally uniformly for all countable ordinals a. 



1. Introduction 

The interest in functions of the first Baire class can be traced back to Baire's 
paper [Ba] in 1899. In the early twenties S. Mazurkiewicz and W. Sierpihski [Mazk], 
[Sie] were already studying the subclass of functions that are the difference of two 
semi-continuous functions. From a Banach space theory point of view, much of 
the interest originates from the ^^-theorem [Rl]. Subsequently, the goal was to 
deduce properties of a given separable Banach space X from the topological class 
of the functions / S X** . The fundamental paper [HOR] follows this program. 
For example, it was proved in [HOR] that if ii' is a compact metric space and 
F e DSC(if ) ^ C{K), then whenever (/„) C C{K) is a uniformly bounded sequence 
converging pointwise to F , we have that cg embeds into [(/«)], the closed linear span 
of (/n)- These efforts culminate in the later result [R2], characterizing Banach 
spaces containing cq. For further structural results on various subspaces of first 
Baire class functions, see also [KL], [C], [CMR], [R3], [R4]. 

We concentrate here on the intrinsic nature of two subclasses of Baire-1 func- 
tions: PS(/'ir), the class of pointwise stabilizing functions, and DSC(i^), the class 
of differences of semi-continuous functions on a Polish space K . The definitions 
of these classes will be given in the next section. Note here that the assumption 
that K is a Polish space, is a special case of the well-behaved spaces of W. Kotze 
[K]. It would be interesting to see if the localization theorems presented here still 
hold in the more general framework of well-behaved spaces. We would like to recall 
here the Baire characterization theorem for a real-valued function / defined on K 
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to be of the first Baire class in terms of its restriction to any closed subset F oi K 
having a point of continuity relative to F. It is in this spirit that we characterize 
functions of the class PS(i4r) in terms of their behavior when restricted to ambigu- 
ous sets, i.e., sets that arc simultaneously F„ and Go-. More precisely, we prove 
in Theorem 3.1 that for a Baire-1 function F on a, Polish space K to be pointwise 
stabilizing, it suffices that each F\yi is continuous, where {V^)°^i is a sequence of 
ambiguous sets such that K = Ui^i Note here that the only if part was already 
proved in [HOR]. As corollaries of this, we obtain that a Baire-1 function on a Pol- 
ish space with a discrete range is pointwise stabilizing, and moreover such functions 
are uniformly dense in the first Baire class. However, there exists a Baire-1 function 
on [0, 1] whose range is a convergent sequence, and which is not in PS([0, 1]). In 
section 4, we prove in Theorem 4.4 that for a bounded real- valued function / on 
a Polish space ii' to be a difference of semi-continuous function on K, it suffices 
that is in DSC(^^) for all j > 1, where {A^)°^-^ is a sequence of ambiguous 
sets such that K = U^i - We then use this to give a characterization of DSC 
functions on a Polish space K in terms of their behavior when restricted to some 
subset of second category in closed subsets L of K. More precisely, we prove in 
Theorem 4.5 that / is in 'DSC{K) if and only if for any closed subset L oi K there 
exists a subset S of L of second category in L so that f^-^ is in DSC{E), where E 
is the closure of E. An advantage of such a characterization is that if / is not in 
DSC (A) where A is the triadic Cantor set, then one can choose a closed perfect 
subset of A so that: if f{t) = X^^i fn{t) on K, with /„ continuous on K then 
X^J^i < °° oiily fo'' t in a. meager subset of K. These results deal with what 

we may call "localization": the theorems say that a function / : ^ R is in a 
certain class, provided its restriction to certain smaller subsets of K are all in that 
class. They arc also "extrinsic" ; that is, one needs to know at some level, that the 
restrictions of the function in question are given as differences of semi-continuous 
functions. 



The results in Section 5 yield intrinsic characterizations, based on the invariants 
introduced in [R2]. Note that for a given function / on a Polish space K, x € K 
is a point of continuity of / iff osc/(a;) = 0, where osc/ is the oscillation of /. 
Letting osCa / be the a*^ transfinite oscillation introduced in [R2] (for a a countable 
ordinal), we define x & K to he a. strong continuity point of f provided osCq /(x) =0 
for all a. Theorem 5.1 then yields the analogue for DSC functions of Baire's famous 
characterization of Baire class one: / is DSC iff f\L has a strong continuity point for 
every non-empty closed subset L of K. The proof of 5.1 also yields an ordinal index 
for the "local DBSC complexity" of a DSC fimction /, as well as an effective intrinsic 
criterion for determining whether or not a given function is DSC. Theorem 5.2 
yields an answer to the following problem: if (/„) is a sequence of DSC functions 
converging uniformly to /, what additional properties of the convergence will force 
f to also be DSC? As noted above, any Baire —1 function can be so obtained, 
without such conditions. Theorem 5.2 yields the desired conclusion in terms of 
the existence of points of local rapidity of c;onvcrgcncc of (osc^ fn\L) for arbitrary 
non-empty closed subsets L of K. This yields the corollary: if ipi,ip2, ■ ■ ■ are DSC 
functions with J2 fj converging locally uniformly to f, then f is DSC provided 

osCa ifj converges locally uniformly for all ordinals a. 
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2. Notation 

Wc use mostly the notation found in [HOR] or [R2], except that wc do not 
restrict ourselves to bounded functions; we work only in the field of real scalars M, 
although all our results easily extend to the complex scalars (where DSC functions 
arc just those whose real and imaginary parts are DSC.) Let K he a Polish space. 
C{K) (resp. C^{K)) denotes the class of continuous (resp. bounded continuous) 
scalar valued functions on K. B\{K) denotes the class of scalar functions on K of 
the first Baire class and B\{K) the class of bounded functions in Bi{K). That is, 

Bi(ii') = {/ : if ^ M : there exist (/„) in C{K) with /„ ^ / pointwise} . 

It is easily seen that if / S B'l{K), then there exists a uniformly bounded sequence 
(/„) in C^{K) with fn^f pointwise. 

Recall that / is lower (resp. upper) semi-continuous if for any A the set 
{x : f{x) > A} is open (resp. {x : f{x) > A} is closed). / is called semi-continuous 
if it is lower or upper semi-continuous. 

This article deals with the following subclass of Bi{K): 

DSC(-ftr) = {f : K ^ R: there exists a sequence (fn) C C{K) so that 
fn^ f pointwise and Y.n=i \fn+i{k) - fn{k)\ <oo for kGK. 

We let BDSC(ii') denote the bounded members of DSC(/r). Again, it is eas- 
ily seen that such functions may be obtained as the pointwise limit of uniformly 
bounded sequences (/„) in C^{K) satisfying J2 \fn+i{k) — fn{k)\ < oo for all k. 

By a classical theorem of Baire [H, p. 274], DSC(ii') equals the set of all functions 
that are differences of semi-continuous functions on K. 

Another subclass is the one of Baire- 1 functions on K that are the difference of 
two bounded semi-continuous functions on K, and will be denoted by DBSC(/i'). 
As in [HOR] we will adopt the following equivalent definition: 

DBSC(ii:) :={f -.K ^R: there exist (</>„) in C{K) with f{k) = Y^^^i (t>n{k) 
and X^^i |?!'Ti(fc)| < C for all A; G and for some constant C}. 
For / e DBSC(ii') we then set 



= inf sup \(t>n{t)\ : (j)n is bounded continuous on K for all n 

oo >. 

and f{t) = Y,Mi), t&K \ . 

n=0 J 

As noted in [HOR], DBSC(iir) is then a Banach algebra under this norm. 
Remarks. 

1. It is proved in [R2] that for any DBSC function / on a Polish space, there 
exists a countable ordinal r so that f = u — v, where 

_ II I/I + OSCt- /IIoo - OSCr f + f _ lll/l + OSC^ /||oo - OSC^ / - / 
U — , cLIlCl V — , 

2 2 

u and V being non-negative lower semi-continuous functions; moreover, the D-norm 
of / is exactly given by ||/||d = ||M + f||oo- the transfinite oscillation osCa / of / is 
defined in Section 5 below. 
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2. The class DBSC(ii') is in general distinet from the class of Baire-1 functions. 
Mazurkiewicz [Mazk] gave a construction of a function that is in Bi {K) ~ DBSC(i(') 
whenever K contains a homeomorphic copy of the countable compact ordinal lo'^ + 1. 
In particular, whenever K is uncountable, the inclusion of DBSC(-ftr) in Bi{K) is 
strict. Actually, this result follows via functional analytic reasoning. Indeed, fix K 
Polish and assume that K contains a copy of the (non-compact) ordinal w". Then 
the uniform and DBSC norms are inequivalent on DBSC(ii'), hence there exists an 
/ in the uniform closure of DBSC(Jir), not belonging to DBSC(i4r), (see [HOR], 
[R3]). Moreover the uniform closure of DBSC(K), identified as Bi/2{K) in [HOR], 
is also then strictly contained in Bi{K), and also BDSC(iir) is then strictly larger 
than DBSC(i^). Moreover, if K is countable, BDSC(ii:) = Bi{K) = I'^iK) (see 
Corollary 3.3 below). 

A subclass of DSC(iir) that we also treat here is the class of pointwise stabilizing 
fimctions on denoted PS(i4r). 

Definition. PS(if) (res'p. ^VS>{K)) is the class of all functions f : K ^ M. 
for which there exists a sequence (resp. uniformly hounded sequence) of functions 
ifn) C C{K) so that for any k G K, there is an integer m with fn{k) = f{k) for 
all n > m. 

Again, a simple truncation argument yields that BPS(i4r) is precisely the class 
of bounded functions in PS(/i'). 

3. A CHARACTERIZATION OF PS{K) 

Theorem 3.1. Suppose that F : K ^IS. is a given function on a Polish space K, 
and that K = IJ^^ W"^ where each is an ambiguous set. If F^^i is continuous 
for all i gN, then F is pointwise stabilizing. 

Proof By considering Wi = ~ (JCi and = we can suppose 
without loss of generality that the are disjoint. Let 

oo 

=\jGi, 

n=l 

where for all n, is closed and C G^^^- Let /„ : iiT — > R be a continuous 
extension of F^^„ q,^. These /„'s exist by the Tietze extension theorem. Thus we 

have. 

(1) = for all 1 < i < n . 

Claim. fn^F pointwise as n ^ oo, and the fn 's stabilize. 

Indeed, ilt € K then t E for some j. Fix such a j and let no > j large enough 
so that t e G^jj . Now for all n>no we have: 

fn{t) = fn\wdt) = F^GiW = Pi^^) 

since t G G^^^ and (1) holds for all 1 < j < no. □ 

We note that the result also holds if we assume that the are just F^^s. Indeed, 
for each i, choose A^j closed with W = Ujli ^u- evidently []■ ■ Aij = K and 
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f\Aij is continuous for all i and j. Of course, the family {Aij : i,j = 1,2, . . .} is 
countable and each Aij is ambiguous, being closed: hence Theorem 3.1 applies. We 
also note that, since the ambiguous sets form an algebra of sets, the differences of 
closed sets are also ambiguous. We then obtain the following characterization of 

PS{K) for Polish spaces K. 

Theorem 3.2. Let K be a Polish space and F £ Bi{K). Then the following are 
equivalent: 

1. F(£ PS{K). 

2. There exists a (disjoint) sequence (V'*)^;^ of differences of closed subsets of 
K so that Ui^i = K and F^v' is continuous for all i. 

3. There exists a (disjoint) sequence {V^)°Zi of ambiguous subsets of K so that 
Ui^i = K and F^yi is continuous for all i. 

Proof To see that 1)^2), recall that from Proposition 4.9 of [HOR] , if F e PS{K) 
then there exist a sequence (Kn)^^^ of closed sets of K so that Kn C i^n+i, 
K = Kn and F^x,, is continuous for all n. (The argument in [HOR] does not 
require that F be boimded.) It suffices then to set = Ki -ft'i-i- 
2) =^ 3) follows immediately from the comments preceding the statement of Theo- 
rem 3.2. 3) => 1) follows immediately from the previous theorem. □ 

Corollary 3.3. Let K be a countable Polish space. Then every function on K 
belongs to PS(i4r) and hence to DSC(if). 

Proof. Let F : ^ M be given and let fci , A;2 , . . . be an enumeration of if . Of course 
{ki} is ambiguous and F\{ki} is continuous for all i, so F € PS(-ftr) by Theorem 3.2 
and the obvious fact that F e Bi{K) (e.g., F = F{kn)Xh^ pointwise). □ 

Corollary 3.4. Let K be a Polish space and F G Bi{K), so that F{K) is a discrete 
set. Then F G PS(X). 

Proof. The hypothesis means that no point of F{K) is a cluster point of F{K). It 
follows easily that F{K) is countable, say F{K) = {ci,C2, . . . }. Now a standard 

result [H] asserts that for F G Bi{K), if A C R is open, then F~^(^) is an F^-- 
set. For each i > I, choose Ej > so that (cj — £i,Cj -|- e) fl F{K) = {cj}. Thus 
Ai := F~^{ci} = F~^{ci — Si,Ci + Si) is an F<^. Since the Aj's are disjoint and 
partition K, it follows that the Ai^s are ambiguous; on the other hand F^j^. is 
trivially continuous for all z, hence F G PS(ii') by Theorem 3.1. □ 

Remark. In general, no weaker topological assumption on the range of F is possible, 
to ensure the validity of Corollary 3.4, when K is uncountable. Indeed, we may 
easily, for example, construct a function / G DBSC([0, 1]) ~ PS[0, 1] whose range 
is a convergent sequence along with its limit, as follows: let {di} be a countable 
dense subset of [0, 1] and let 

Then / cannot be pointwise stabilizing, since there is no open non-empty subset 
U of [0,1] so that f\u is continuous (cf. Proposition 4.9 of [HOR]). Evidently 
/ G DBSC([0,1]), since 

ll/l|DBSC<f:^^^<2. 
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Finally. /([0, 1]) = {0} U {2~^ := 1, 2, . . . }, a convergent sequence with its limit. 

Following Hausdorff [H], let us say that F € B\{K) is a step function if F[K) is 
discrete. 

Corollary 3.5. Let K he a Polish space and F e Bi{K). Then F is a uniform 
limit of step functions. Hence DSC(ii') is uniformly dense in Bi{K). 

Proof. We first recall the classical 

Fact 1. Given GcFcK,GaGs and _F an F^, there exists an ambiguous set 
A with G C Ac F (cf. [Kn], Theorem 2, page 350). 

Fact 2. f : K -^Re Bi{K) O f^^iU) is an F„ for all open J7 C R (sec [H]). 
Now fix n > 2 and for each mGZ, 1 < j <n, choose Aj^ an ambiguous set with 



(2) 



def I ^ ) C A™ C ( H^^^, i:^^^ ) '1' ^; 



m + J — 1 m + j 



m + .7 - 2 m + j + 1 \ dof 



n n ^ J ■' \ n ' n ' 

(This is possible by the Facts, since GJ* is then a Gs, Fj^ an i^^.) Then evidently 

oo n 

(3) U \jAf = K. 

m= — oo j=l 

Finally, by disjointifying the A™'s, choose a sequence Wi,W2, ... of disjoint am- 
biguous sets with K = Ujli that for all i, there is an m{i) e Z and 
1 < i(*) < with 



m{i) + — 2 m{i) + + 1 



n 



(4) /(m) C 

Then let 



i=l ^ 



n 



Now we have by Theorem 3.1 that /„ e PS(i4r); of course /„ is thus a step function. 
Now for any i and x e W,, |/(a;) — fn{x)\ < f • But then ||/ — /„||oo < f > whence 
fn^ f uniformly. □ 

Remarks. 1. Corollaries 3.3 and 3.5 again reveal the immense difference between 
DBSC(i<') and BDSC(X). Indeed, for general K, the uniform closure of DBSC(i4:) 
equals Bi/2{K)^ a very thin subset of B\{K) as long as K contains a homeomorphic 
copy of u)'^ . Of course Corollary 3.5 immediately yields for any Polish K, that the 
uniform closure of BDSC(X) equals B\{K). Moreover for K as above, DBSC(ii:) g 
Bi/2{K), but if K is countable, 

BPS(iC) = BDSC(iC) = Bl{K) = £°°{K) 

by Corollary 3.3. 

2. Corollaries 3.3-3.5 are essentially given (with different reasoning) in [H] (see 
page 278). 



ON DIFFERENCES OF SEMI-CONTINUOUS FUNCTIONS 



7 



4. Extrinsic characterizations of DSC(ii') 

To motivate our theorems, we first establish the following: 

Proposition 4.1. Let K be a perfect Polish space. IfU is a non-em,pty open subset 
of K and A G K then the set Bu,\ := {/ G B^iK) : there exist (</>„) C C''(K) with 
Z^J^Li 4>n = f and Yll^=i \4>n{t)\ < A for allt&U} is of first category in B\{K). 

Proof Let X = {f & B\{K) : f\u G DBSC(W)}. Then X is a linear subspace of 
Bi{K); we may introduce a norm on X by 

= \\x\u\\-DBSC{U) + \\x\uA\oo ■ 

Now if y = {/ G DBSC(K) : / = on W}, then F is a linear subspace of X, 
and the norms || • |1 and || • ||oo are not equivalent on Y. Indeed, since U is open, 
U is again a perfect Polish space, and hence uncountable; it is trivial that Y is 
canonically isometric to DBSC(W), so this follows from [HOR]. Hence, the norms 
II • II and II • lloo are not equivalent on X. Now evidently Bu,\ C X, so the proposition 
follows from the easy: 

Lemma 4.2. If X is a linear subspace of a Banach space B so that \\ ■ \\b < || • \\x 
where \\ ■ \\x is a norm on X which is not equivalent to the norm \\ ■ \\b of B, then 
X is of first category. 

Proof. Let F„ := {x G X : ||x||x < n} (where the closure is taken in B). Then F„ 
has void interior, for if not, by the standard proof of the open mapping theorem, 
the norms are equivalent on X (and X = B\). So Fn is meager. Hence U^i is 
of first category. But X C UJ^Li Pn, so X is of first category. □ 

Corollary 4.3. If K is a perfect Polish space, then BDSC(i4r) is of first category 
in Bl{K). 

Proof Let / G BDSC(if ) and {<l>u)^=i C C^K) with / = ^^=1 <l>n and ^^=1 \Mt)\ < 
00 for all t G K. Let := {t € K : ^^=1 \Mt)\ < m}. Then K = U~=i i^m- 
But i<r is a Baire space, so there exist mo G N and U a non-empty open subset of K 
with U c Kmo- So / G Bu,mo and therefore, if is a basis of neighborhoods 

for K, then: 

BDSC(i^) c y Bu^^m , 
which proves that BDSC(ii') is of first category. □ 

Remarks. 1. It also follows that if if is a perfect Polish space, then DSC(/i') is 
of first category in Bi{K), endowed with the topology of uniform convergence. 
{Bi{K) is a complete metric space in this topology, where e.g., we set p{f,g) = 
s^PxeK T^q^^jz^^O To see this, let U he a, non-empty open subset of B-i{K) and 
let Du = {/ G Bi{K) : f \ U & DBSC(W)}. Now since Xu itself is in B\{K), 
we have that Bx{K) = Bi{U) © U) via the obvious identifications. But 

then Du = DBSC(W) © Bi(- U), and so DBSC(W) is first category in Bl{U) by 
Corollary 4.3. But B\{U) is closed in Bi{U), so DBSC(W) is first category in Bi{U), 
whence Dk is first category in Bi{K). But now the argument for 4.3 goes through 
(deleting the superscripts) yielding that DSC(is:) C U^^i ■Dw„, hence DSC(ii:) 
is first category. 
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2. For any Polish space K, let Bi/2{K) denote the uniform closure of DBSC(i4') 
in Bi{K). An intrinsic equivalent definition may be found in [HOR], where it 
is shown that Bi/2(K) 7^ B\{K) and Bii2{K) ^ DBSC(i^) if K contains a subset 
homeomorphic to w'^ + 1 (see Proposition 5.3 of [HOR]). It then follows by the same 
argument as above that if K is a perfect Polish space, then B^^^{K) nBDSC(iir) is 
of first category. For the proof, simply replace ''Bl{K)" by ''Bi/2{K)" in Proposi- 
tion 4.1 and its proof, and "BDSC(iV')" by "BDSC(ii') n Bi/2{Ky in the proof of 
4.3. 

The proof of Corollary 4.3 actually shows that DSG{K) is a subset of the class 
of functions / : if ^ M so that, for any closed subset L of K, there exists a 
relatively open subset U oi L such that f\u is in DBSC(W) (since for any closed 
subset L oi K we obviously have that DSC(if )|i C DSC(iir)). We will prove in our 
second intrinsic characterization theorem that this inclusion is in fact an equality. 
This theorem requires the following crucial decomposition result (our first intrinsic 
characterization) . 

Theorem 4.4. Let K he a Polish space and f : K ^ R be a given function. 
Suppose that K = Ujli^"'? where is ambiguous and f\Ai G DSC(A-') for all 
j > 1. Then f e mC{K). 

Proof. Without loss of generality, we can suppose that the A^'s are disjoint. By 

hypothesis, 

oo 

(6) /|^. = hm fi with ^ \fi^,{t) - fi{t)\ < 00 for all t e A^ 

n=l 

where is continuous on A^ . Now each A^ is an Fo-, say A^ = with 
the A:^'s closed and in addition, we can suppose that the A^-^'s are increasing in n, 
i.e., j4:^ C C ■ • • , while of course they are disjoint in j. The Tietze extension 

theorem then provides for each n a continuous function fn'.K—^M. that extends 
Sj=i fn^A^ ■ ■'■^ other words we have: 

Claim, fn^f pointwise and J2n=i \fn+i{t) - fnit)\ < oo for all t. 

Indeed, let t E K: then t lies in some AK Pick no > j large enough so that t G A^^^. 
Now, if n > no then /„(i) = fl_{t) by (7) since no > j, and /j^(t) f{t) as n ^ oo 
by (6). Also for that same no, 

E \fn+lit) - /„(t)| = E \fi^,{t) - fi{t)\ < 00 
n>no n>no 

by (6). □ 

We are now ready for our second intrinsic characterization theorem. 

Theorem 4.5. Let f : K be a given bounded function on some Polish space 
K. Then the following are equivalent: 

1. f eDSC{K). 
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2. For any closed non-empty subset L of K , there exists a closed relative neigh- 
borhood U in L so that f\u is in DSC(W). 

3. For any closed non-empty subset L of K, there exists a closed relative neigh- 
borhood U in L so that f\u is in DBSC(Z//). 

4. For any closed non-empty subset L of K, there exists a subset E of second 
category in L so that is in DSC(i!^). 

Recall that U <Z L \s & relative neighborhood vn L \iU has non-empty relative 
interior with respect to L. 

Remark. Condition 4. means that for any closed subset L of K there exist a subset 

E of second category in L and a sequence of continuous functions (fj) on E, so that 
(fj) converges to / pointwisc on E and X^jii Ifj+ii^) ~ fj{t)\ < oo for all t € E. 

Proof We win prove that: (1) ^ (3) (2) (1) ^ (4) => (3). 

(1) => (3): Let (</.„)~ i C CiK) with / = ^^=1 and E"=i \Mt)\ < oo for 
all t <= K. Let L be a closed subset of K. Then L = Um=i where Lm := {t G 

• '12^=1 \4'n{t)\ < m}. Then Lm is closed for all m, and so there exists, by the 
Baire category theorem, an integer mo so that the interior of is not empty. 
Take U to be the closure of that interior. Then U is a. closed subset of L with a 
non-empty interior and f\K is in DBSC(Z//). 

(3) (2) is trivial. 

To prove (2) ^ (1) we start by taking Lq = K. By hypothesis there exists a 

o 

closed relative neighborhood in Lq so that f\Uo is in DSC(W). Let vq := Uo and set 
Li :— Lq ~ Vq. Then Li is closed and consequently there exists a closed relative 

o 

neighborhood Ui so that f^u^ is in DSC(ZYi). Let Vi := Ui and set L2 := Li ~ Vi. 

Again L2 is closed and so on. We thus construct a decreasing family of closed 
sets {La)a with La+i '■= La ~ Va\ and at limit ordinals, L^ := n/3<a-^/3- 
Va= La+i, and 

(8) f\V^ = f\L^r.L^ + , G mC{Va) . 

Since K is metrizeable separable, Lr^ = % for some r} <wi. Now 

(9) = y L„ ~ L„+i . 

a<ri 

To sec this, take a. t € K = Lq. If t is not in Li, we arc done; otherwise, let 
P := sup{a : t € La}- Then t ^ L^ ^ Now, since rj is countable, we can 

enumerate the ordinals that are less than 77, as (3i,p2, Thus, setting M„ = 

L/}^ ~ i/3„+i for all n, we have that 

00 

(10) K=\jMn, 

n=l 

and each set M„ is ambiguous, begin a difference of closed sets. Combining Theo- 
rem 4.4 with equations (8) and (10), we get that / must be in DSC(ii'). 
(1) => (4) is trivial. 

(4) ^ (3): Let i be a closed set in K. By hypothesis, there exists a subset E 
of second category in L so that f,-^ is in DSC(£^). Let then (/„) c C{E) with 
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f^Eit) = lim„^^ U{t) for all t e E, and ^^=1 \fn+i{t) - fn{t)\ < oo for all t e E. 
Now let F := {teE : J2n=i \ fn+i(t) - < oo}- Then obviously E C F. But 

F = Um=i^'» where Fm := {t eE : J2n=i " fn{t)\ < m}. F^ is easily 

seen to be closed; and, since E is of second category in L, there exists an integer 

o 

mo so that Fmo 0- Setting then U = F^o ends the proof. □ 

Remark. The following is another equivalent statement in Theorem 4.5: 

4'. For any closed subset L of K there exists an F„ subset E of L of second 
category in L so that f^^ is in DSC(£'). 

To see this simply let E — lJm=i where Ejn are closed subsets of L. Since E is 
of second category in L, some Em has a non-empty interior relative to L. But of 
course, if f\E is in mC{E), then f\E^ € DSC(£;„). 

5. Intrinsic characterizations of DSC(ii') 

Wc first recall the transfinite oscillations osCq / of a given fuiic;tion / defined on 
a Polish space K, as introduced in [R2]. For any extended real valued function g 
on K and x G K, liiiiy^x g{y) denotes the "unrestricted" lim sup of g as y tends 
to x: liniy^x g{y) = infj/ supg((L''), the inf over all open neighborhoods U of x. \Jg 
denotes the upper semi-continuous envelope of g: for x G K, Vg{x) = limj,^j; g{y). 

Definition. The a^^ oscillation of f, osCq,(/), is defined by ordinal induction as 
follows: set oscq / = 0. Suppose f3 > is a given ordinal and osCq / has been 
defined for all a < (3. If (3 is a successor, say /3 = a + 1, we define 

(11) osc 13 f {x) = \\m{\f{]j) - f{x)\+osCaf{y)) forallxeK. 

If P is a limit ordinal, we set 

(12) oscfjf = sup oscc / . 

a</3 

Finally, we set osca / = Uosc^/. 

Evidently osc^ / is a [0, oo]-valued upper semi-continuous function for all a. A 
motivating result for the following: Theorem 3.5 of [R2] yields that / is locally in 
DBSC(ii') iff osc a f is real-valued for all a < u)i. 

Classically, osc / is defined by the equation 

(13) osc fix) = \f{y) - f{z) I = iS^ f{y) - lim f{y) 

(where in the last identity, the meaningless term "oo — oo" is replaced by "oo" if it 
occurs). 

Now we easily have that osci / < osc / < 2 osci /; thus / is continuous at x iff 

osci f{x) = 0. 

Definition, x G K is called a strong continuity point of f if osca f{x) = for all 
a. 

Our first intrinsic characterization theorem yields a DSC analogue of Baire's 
theorem characterizing Baire-1 functions. 
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Theorem 5.1. Let K be a Polish space and f : K M. a given function. Then 

the following are equivalent: 

1. / e mc{K). 

2. For any closed non-empty subset L of K, f\L has a strong continuity point. 

3. For any closed non-empty subset L of K , the set of strong continuity points 
of f\L contains a dense Gg subset of L. 

4. For any closed non-empty subset L of K, there exists an x & L so that 
sup„ osco; /(a;) < oo. 

Proof. We show 1=>3=>2=>4=>1. Of course 3 ^ 2 4 are trivial. 

1 3: Let f = u—v with u and v upper semi-continuous. Now by Baire's famous 
theorem, if [/, V denote the set of points of continuity oi u\L and v\L respectively, 

def 

U and V are both dense G^'s, hence G = U r\V is & dense Gs subset of L. Now 

if a; € G, then oscu\L{x) = oscf|L(.T) = 0. But for any a. < loi, osCauji = oscuj^ 
and osCa v\l = osct;|i since u, v are semi-continuous, by Proposition 3.4(d) of [R2]. 
Hence we have that 

(14) OSCa f\L{x) = 0SCa(u — v)\L{x) < OSC^ u\L{x) + OSCc v\L{x) 

(by Proposition 3.4(b) of [R2]) 

= . 

Thus osCq, f\L(x) = for all a, so a; is a strong point of continuity of f\L. 

4 1: Let L be a closed non-empty subset of K. By Lemma 3.7 of [R2] 
there exists an < wi so that osc^ /II = osc/3 for all (i > r]. Let U = {x & 
L : osCri f\L < oo}. Then U is non-empty since we assume 4 holds. But [/ is a 
relatively open subset of L since osc,, f\L is upper semi-continuous. But then by 
Proposition 3.4(c) of [R2], (osc^ /II ± /|i,) are both upper semi-continuous, hence 
f\L e DSC(t/). Thus condition 3 of Theorem 4.5 holds, whence / G DSC{K) by 
its conclusion. □ 

Remark. The proof of this result yields an "effective" ordinal index for DSC func- 
tions on a Polish space K (as well as an "effective" intrinsic criterion for determin- 
ing when a function is DSC), as follows. Following [R2], we define, for a general 
f : K -^R, ioif), the £>-index of /, by ioif) = min{a < Ui : osc^ / = osCa-i-i /}. 
Now let r]i = r]i{f) = ioif) and K\{f) = {x : oscr?i(/) = oo}. (Also set 
Kq = K.) It follows from our argument for 5.1 (i.e., the cited results in [R2]) that 
K Ki = {x & K : f is locally DBSC at x} (where / is locally DBSC at x if 3 a 
neighborhood of x with f\U G DBSC(f7)). Of course Ki is closed (possibly empty). 
Now for each ordinal /3 < uji having defined Kj^ for all a < /3 set Kp = Cl^^p Ka 
if /3 is a limit ordinal. If not, let a -|- 1 = if Ka = 0, set Kj^ = 0. Otherwise, let 
VP = V/sif) = ioiflKa) and let K^+i = {x € Ka : osc,,^ f\Kaix) = oo}. Now since 
K is Polish, wc may define i-oscif) to be the least a < wi so that Ka = Ka+i- 
It then follows that f G DSC{K) iff Ka = 0, where a = ioscif)- Indeed, when 
Ka = <h,K = {]p^aKp ~ K0+1 and f\{K0 ~ K^j+i) e DSC(Jr^ ~ K^+r) for all 
/3, whence / G DSC(A'), by Theorem 4.4. In this case, the index iDscif) measures 
the "DBSC-complexity of the function /. It seems very likely that if K is uncount- 
able, then there exist BDSC functions on K with arbitrarily large countable DSC 
indexes. 
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Our last result yields an answer to the following problem: Suppose fn ^ f 
uniformly on K, with /„ in DSC(-ft') for all n. What additional properties of the 
convergence of the sequence (/„) will force / to also belong to DSC(i^)? 

Theorem 5.2. Let K be a Polish space, and let /, /i, /2, . . . be real-valued func- 
tions on K. Suppose for all a < ui and non-empty closed subsets L of K , there 
exists a subsequence (/j) of (fj) and a closed relative neighborhood U of L so that 

(i) fj f uniformly on U 

and 

(ii) E, l|0SC„(/j+i-/j)|[/)||oo<00. 

Then f eDSC{K). 

We first require the following result from [R4], which for the sake of completeness 

we prove again here. 

Lemma 5.3. Let a < uji, K a Polish space, and ip, ipi, (p2, ■ ■ ■ real-valued functions 
on K so that 

(i) X^J^i — > uniformly on K 

and 

(ii) X] II osca VjWoo < oo. 

Then || osCa{(p — J^j^i fj)\\oo — * as n ^ oo. 

Remark. It follows immediately that || osCq (/5||oo < oo. Indeed, for all n. 



|osc„v'||oo < 



osca ( - 



OSCa y^</?j| 



< OSC, 



(n \ oo 

.5 = 1 .5 = 1 



Hence in fact || osCq. ip\\oo < J^JLi II osc^ v'jiloo < oo. 

Proof of Lemma 5.3. Let /„ = fj for all n. Also let /o = 0. We prove by 

induction on 7 < a that 

00 

(15) oscy {ip — f„){x) < {oscy ipj){x) for all X e , all n = 0, 1, 2, . . . . 

Of course (15) yields in particular that 

00 

II oscT,((y9 - /„)||oo < ^ ||oscT,(y9j||oo ^ as n ^ 00 , 

j=n+l 

since osc-,, g < osCa g for any function g. 

Suppose then < 7 < a and (15) has been proved for 7. Now fixing n and 
£ > 0, choose g > n so that 



(16) 



(v-/n)(2/)- "^i^y^ 



< e for all y & K 
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and 



(17) \\0SCa<fj\\oo < £ • 

j=q+l 

Now, fixing x E K , wc have for any y E K tliat 

- fn){y) -{^- fn){x)\ + OSC^(<p - 
q oo 

<| XI "Piiy) - "Pji^) + osCjipj{y) + 2s 

j=n+l j=n+l 

(by (16) and the induction hypothesis (15) 

j=rt+l 

by the triangle inequality and (17). 

Thus by definition, 

Q 



(18) osc^+i(v> - fn){x) < lim V {\ipj{y) - ipj{x)\ + osc^ ipj{y)) 

1 

< 6sc-y+i<^j(a;) + 3£ 

< osc-y+1 (^^(a;) + 3£ . 

j=n+l 

Now since osc-y+i is upper semi-continuous and x is an arbitrary point 

in K, 

oo 

(19) osc-y+i(v? — /n) < X^ osc^+i + 3e pointwise. 

3=n+\ 

Of course since e > is arbitrary, (15) is established for 7 + 1. 

Finally, suppose /3 < a is a limit ordinal and (15) is established for all 7 < /3. 
But then fixing a; € -fC, we have 

00 

(20) 6sc/3((p - /„)(a;) = suposcT,(iy? - /„)(a;) < sup o'sz^ipj{x) 

oc 
j=n+l 

Now again by taking the upper semi-continuous envelope, we obtain from (20) that 
(15) holds for 7 = /3, completing the proof of the lemma by transfinite induction. □ 

Remark. Of course the lemma yields that if Xa {K) = is the class of bounded 
functions f on K with osCq, / bounded, then X^ is a Banach space under the norm 
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= max{||/||(x,, II osCq /||oo}- In fact the Xa{KYs are Banach algebras, with 
a rich structure connected with invariants for general Banach spaces; see [R4] . 
We are finally prepared for the 

Proof of Theorem 5.2. Let L be a non-empty closed subset of K, and (as in the 
proof of Theorem 5.1), choose a a countable ordinal so that osCq, /|l = osc/3/|l 
for all P > a. Now choose U and (/j) as in the hypotheses of Theorem 5.2. 
Then setting cpj — f'^^-^ — /j for all j > 1, (^i = /{, we obtain by Lemma 5.3 
that II osc„(/ — /^)|J/||oo as n ^ oo, whence (by the remark following 5.2), 
II osCq /|C/||oo < oo. It then follows that since oscp f\L = osc^ all (3 > a, 
sup^ II osc/3 /|C/||oo = II osCq /|t/||oo < OO, whencc condition 4 of Theorem 5.1 holds, 
so / e mG{K) by this result. □ 

Theorem 5.2 yields various solutions to the problem mentioned before its state- 
ment. The following corollary is a "useable" such solution. Let us say that a series 
of MU {oo}-valued functions {gj) on a Polish space K converges locally uniformly if 
for all X K, there is a neighborhood U of X and an v so that gj\U is real- valued 

for all j > h', and X)j>;y 9j converges uniformly on U. 

Corollary 5.4. Let K be a Polish space, {ipj) a sequence in DSC{K), and f a 
function on K so that 

(i) converges locally uniformly to f 

and 

(ii) 5Z osCq converges locally uniformly, for every a < wi . 
Then f G DSC(X). 

Proof. Fix X e i\r, a < cji, and choose U a closed neighborhood of X and a so 
that X^jly+i fj and Y^^=u+i '^^'^a converge uniformly on U. It follows that we 
may choose u <ni <n2 < ■ ■■ so that 

(21) I ^ OSCa^pj\U 



< ■— for ah i = 1,2, . . . 
oo 2' 



Now set 5 = / — J2^Li fj and = Y^=ni+i fj ^^r all i. Then of course X) 
converges uniformly on U to g. But moreover, for all i, 

"i+i 

(22) osCa ijji < osCa (fi pointwisc. 

j=ni+l 

Hence by (21) and (23), 

OO 

(23) ^||0SCaV»|C/|| 

oo < oo . 

It now follows by Theorem 5.2 that g\U e DSC(U'). Indeed, for any non-empty 

closed subset L of ?7, anyi, || osCq 7/;i|Ln?7||oo < || osc^ -01 [/||oc., hcncc the hypotheses 
of Theorem 5.2 are fulfilled on U. Then since DSC([/) is a linear space, also 
f\U € DSC(f7). But this implies immediately that / e DSC(/f), since / thus 
locally belongs to DSC. □ 
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